'''所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。'''
class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        n=len(s)
        L=10
        a=[]
        if n<=L:
            return a
        b=defaultdict(int)
        for i in range(n-L+1):
            b[s[i:i+L]]+=1
            if b[s[i:i+L]]==2:
                a.append(s[i:i+L])
        return a
